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Abstract. We construct a zero-cntropy weakly mixing finite-valued process 
with the exponential limit law for return resp. hitting times. This limit law 
is obtained in almost every point, taking the limit along the full sequence of 
cylinders around the point. Till now, the exponential limit law for return 
resp. hitting times, taking the limit along the full sequence of cylinders, have 
been obtained only in positive-entropy processes satisfying some strong mixing 
conditions of Rossenblatt type. 



1. Introduction 

In the last two decades, asymptotic laws for the return and hitting time statis- 
tics in stationary processes were intensively studied. They have been investigated 
mainly in the context of strong mixing properties of the process and the results are 
of two kinds. First under some strong mixing conditions, the limit distribution of 
return (resp. hitting) times to shrinking cylinders is exponential. See for instance 
[AbaOll \Wm [PiMl [GS971 IGK09j . 

In these cases, the authors are taking the limit in almost every point, along 
the full sequence of cylinders around the point. The strong mixing conditions for 
processes imply positive entropy. 

On the other hand, there are several classes of zero-entropy processes, which do 
not satisfy these strong mixing conditions and possess another limit distribution for 
return (resp. hitting) times. These concern some low-complexity shifts as Sturmian 
shifts, linearly recurrent shifts and substitutive shifts, where the limit distributions 
for hitting times were proved to be piecewise linear. Chaumoitre and Kupsa |CK06| 
proved that in the class of processes derived from rank-one systems, one can actually 
obtain any possible limit law for return and hitting times satisfying some very 
weak and natural condition described in |Lac02| and [KL05j . In particular, the 
exponential law can be obtained as the limit law for return and hitting times in a 
rank-one process. Let us recall, that rank-one processes have entropy equal to zero. 

However, most of the results from the previous paragraph are much weaker than 
results about the exponential limit law, since the limit laws are attained taking 
the limit along particular subsequences of cylinders. Although the limit law is 
again attained in almost every point (i.e. the limit law is still "global"), we pick 
a particular sequence of cylinders around the point. This allows for coexistence 
of different limit laws in one process. Indeed, an example of a rank-one system, 
where all possible laws are realised as the limit laws for hitting times along suitably 
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chosen subsequences of cylinders, is provided in |CK06j . There are only a couple of 
examples of zero-entropy processes, where the limit law is attained along the full 
sequence of cylinders. These arc the process derived from the Fibonacci shift and 
processes derived from two-column rank-one constructions f |CK05| ). In these cases 
the limit law for the hitting time is piecewise linear. Taking the limit along suitably 
chosen subsequences of cylinders also allows one to obtain a non-exponential limit 
distribution for positive-entropy processes, see |DL[ . 

The question which we answer in this paper is whether there exists a zero- 
entropy process where the exponential law is the limit law for return and hitting 
times attained taking the limit along the full sequences of cylinders. Our answer 
is positive and we therefore demonstrate that this behavior of return and hitting 
times implies neither strong mixing conditions, nor positive entropy. 

Our paper is structured as follows. Section [2] contains our main theorem and 
definitions and notations needed to state it. In Scction[31 we define the zero-entropy 
stationary process. Sections |4l [5] and [6] are devoted to the careful analysis of the 
process and its non-stationary measure, which is used in the construction of the 
process. These sections provide all technical steps needed to prove the that the 
process possesses the exponential limit distribution, see Corollary [71 Theorem [T] 
comes immediately from this corollary. The appendix contains some basic analysis 
of the non-stationary measure, concerning the notion of the dependency structure. 
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2. Preliminaries and the main theorem 

Let ^ be a finite set, called an alphabet. Let be the space of all sequences 
X = xqXi . . ., Xi G ^, equipped with the a-field B generated by the following sets 

[x{n)] = {y e A^'' : j/o = 2:0, ?/i = xi, . . . , y„_i a;„_i}, x e A^,n eN. 

On this measurable space we consider the classical shift mapping T : A^ — > A^ 

{Tx)., = x,+i, xeA^,te-N. 

A quadruple {A^\ B, T, where ^ is a. T-invariant probability measure, is called a 
finite-valued stationary process. This approach to define a process is characteristic 
for ergodic theory. The standard notion of the process, being a sequence of ran- 
dom variables, can be obtained if one considers the sequence of projections from 
(AN, B,n) onto A. 

For a measurable set B ^ B oi positive measure and a point a; G X, we define 
the hitting time of x in S as follows, 

tb{.x) = min{fc > 1 : T^x G B}, 
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where T is the fc-th iteration of the transformation T. The function tb can be 
considered as a random variable on the probabihty space {X, B, n), or as a random 
variable on the conditional space (B, B\B,iib)i where B\B is the restriction of 
the cr- field B to the set B and fiB '^s the measure defined on B\B by the formula 
Ms = The former variable is called the hitting time to B, whereas the 

latter one is called the return time to B. Poincarc Theorem states the return time 
to B is almost surely finite. Since the process is assumed to be ergodic, Kac Lemma 
ensures the expectation of the return time to B is equal to the reciprocal of the 
measure n{B). 

For any x G A^, one can consider the sequence of suitably rescaled return or 
hitting times /i([a;(n)])r[^^„)] , n G N. The question is, whether these sequences 
converge in distribution. It can be rephrased in the term of weak convergence of 
the corresponding distribution functions. We denote the following functions from 
[0,oo] to [0,1], 

F^,n{t) = ti{y e : ^([2;(n)])T[^(„)](?/) < t}, 
Fx,n{t) = t^[x{n)]{y e [x{n)] : Ai([a;(n)])T[^(„)] < t}. 

We say, the distribution function F^.n (resp. F^^n), n E N, weakly converges to a 
distribution function F if Fx^n{t) (resp. Fx^n{t)), n G N, converges to F{t) for every 
point t of continuity of F. Our main result is the following: 

Theorem 1. There exists a finite-valued weakly mixing zero-entropy process 
{A^ , B,T,iJ,) such that for almost every point x G A^ , the sequence of rescaled 
hitting times ^{[x{n)\)T^^i^n)]j ^ G converges in distribution to the exponential 
law with parameter 1, i.e. 

lim F^, n(t) ^1- e"*, t > 0. 

n— >oo ' 

An immediate consequence of the integral equation introduced in |HLV05| is that 
the convergence in the theorem also holds for the distribution function of return 
times F^^n- 

In the rest of the section we introduce some necessary notations. For n G N, a 
word (or block) of length n over the alphabet A is any finite sequence u ~ uq . . . 
of elements from A. The set of all words of length n is denoted by A", the length 
of M is denoted by The length of an infinite sequence v € is formally defined 
to be +0O. The set of aU words of aU lengths is denoted by A*, i.e. A* = IJnGN 
The concatenation of two words u,v G A*, denoted simply by uv, is a word from 
^kl+kl such that {uv)i = if i < \u\, and {uv)i = if \u\ < i < \u\ + \v\. The 

concatenation of k copies of a word u is denoted by u'^. For u G A* U A^. m, n G N, 
m < n < we define the word u(m, n) G A"~™ by 

u{m, n)i = Um+i, < i < m ~ n. 

The language of u, denoted by C{u), is a subset of A* consisting of words u{m, n), 
where m < n < \u\. These words are called subwords of u. The subword u{0,n) 
will be denoted in the shorter way u{n). For a set 5 C A* U A^, the language of S 
is defined as the union of the sets £{u), u £ S. 

For n G N, M G A", we denote the cylinder given by u as follows, 

[u] ^ {y e A^ : yo ^ uo,yi = ui, . . . ,2/n-i = Wn-i}- 
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This definition is an analog to the definition of the cylinder in the previous 

section. We will also deal with some measurable partitions of A'*'. For / C N, we 
define the partition V{I) as follows: Two elements x,y G belong to the same 
set from 7^(1) if and only if Xi = jji, for every i G I. For m,n £ N, we denote 

rim,n) = Vi[m,n)), r{n) ^ V{[0,n)), V ^ V{1), 

where [m,n) and [0,n) are left-closed right-open intervals of integers. For every 
n G N, the partition V{n) consists of the cylinders [m], w G A". 

From now on, we reserve the symbol A for three-element alphabet {0, 1, 2}. 

3. Definition of the process 

In this section we will define a stationary process by averaging a non-stationary 
one. Both processes will have the alphabet A = {0, 1, 2}. 

3.1. Non-stationary measure. First, we define an auxiliary sequence of 
natural numbers 

Wn = max{A; e N : 2*^ divides n}, n = 1, 2, 3, . . . 

This sequence looks as follows 

uj = 01020103010201040102010301020105 . . . 

Proof of the following simple fact stating some properties of the sequence a; is 
left to the reader. 

Fact 1. Let n,m £ N, m > I and 1 < z < 2". Then 
(3.1) 

(3.2) U}2"-m+i = Wi, 

2" 

(3.3) 5^w,=2"-l. 

The sequence uj possesses the nonoverlapping property, i.e. 

ui{k, k + n) = uj{l, I + n) |^ — ^1 > n. 

The nonoverlapping property will ensure that return times of cylinders in a process 
introduced below are not too small. 

Let (6n)$^Li be a sequence of powers of increasing fast enough to satisfy the 
following condition 

n 

(3.4) lim TTbi = oo. 

i=l 

This condition is not needed until Section |6l where one can find the last steps of 
our main result's proof, see Lemma [TTl 

Wc denote by ' the permutation on A = {0, 1, 2}, which permutes 1 and 2. This 
permutation is called the negation. We extend the mapping to words over A and 
to sequences from A^^ . This extension is defined letter by letter, i.e. it commutes 
with the concatenation and T. We remark, that the symbol has a special role in 
this mapping, it is a fixpoint. 



tWe will say that a number n is a power of 2 if n = 2*= for some natural k. 
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In addition, we inductively define a sequence of numbers {ak)kLi ^'^id a sequence 
of families of words A C A"-'' , k > 0. Put ao = 1 and Aq = {1,2}. For fc > 0, 
flfe+i = 2bk+iak + 26fc_|_i — 1 and Ak+i consists of all words of the form 

w(l)0"'iu(2)0"^ . . . ii(6fe+i)0"'''+i (m(1))'0""''+i+i (w(2))'0"'''+i+' . . . (M(6fc+i))'0"''''=+i , 

where u{i) £ Ak- 

We define a measure ;y on B by defining its values on the set of generators of B. 
Let fc e N and u 6 A'^'' , then 



KM) 



if u e A, 

0, otherwise. 



Since every word from Ak has the same number of prolongations in Ak+i, the 
function v is additive on cylinders and the definition is correct. The support of the 
measure (we consider the standard topology on generated by all cylinders [u], 
u E A*) equals 

supp = Pi u [u]. 

ketone Ak 

The language of the support is denoted by C, i.e. C = £(supp u) = C A). 

Lemma 1. For k G N, the negation is a permutation on Ak- 
For I > 1, every word u G Ak+i can be written as follows 

I 

u = u(l)0"iu(2)0'"= . . . u{p{k, /))0'"''('''') , p{k, = n 2^'^+'' ^ 

In particular, the support of v is invariant under the negation and for every 
X G supp I/, fc G N, 

a; = u(l)0"iu(2)0"^.., G A- 

Proof. The negation is injective. By the inductive construction of families A, 
fc G N, they are invariant under the negation. Hence, the negation is a permutation 
on Ak- It implies that the second part of the lemma holds for Z = 1, fc G N. 

Now, we assume the second part of the lemma holds for some I > 1 and every 
fc G N. Take u G Ak+i+i- By the inductive assumption, 

u = w(l)0"it;(2)0'^^..w(p(Z,Z + l))0"''('''+i), v{i) e Ak+i- 

Using the inductive assumption again, there exists sequence of words u{j) G Ak 
such that for every i < p{l, I + 1) 

v{i) = u{{i~ l)p(fc, I) + l)0"iu((i - l)p{k, I) + 2)0"= . . . u{ip{k, Z))0"''('=''> . 

Thus, 

u = u{l)Q'''u{2)0'^ . -.u{p{l,l + l)p(fc,0)0"''('''+i'''<'='", 
where for every I < i < p{l, ? + 1), 1 < J < p{k, I), the following equality holds 

_ jwj , if j <p{k,l), 

Since p{k,l) is a power of 2, p.ip . p.2p and the above yields S(^i_i-^p(^k,i)+j = 
'^(i-i)p{k,i)+j- The equality p(fc, / + 1) = p{k, l)p{l, I + 1) concludes the proof. □ 
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The lemma tells us at which position we can expect the occurrence of words from 
Ak- This could be reformulated in the notion of the coefficients 

i 

Zfc(0)=0, Zfc(i) = iflfc + ^Wj, i,fceN. 

By the definition of and by equations p.f p - p.3p . we get the following arithmetic 
properties of the coefficients 

(3.5) Zfe(2" ■ m + t) = Zfe(2" ■ m) + Zfe(i), fc, m, n, i e N, i < 2", 

(3.6) flfc = Zfe(f), Zk+i{m) ^ Zk{m ■ p{kj)), m,kj eN,k <l. 

These properties will be often used throughout the text. 

The following fact can be easily proved by looking at the construction of the 
process. 

Fact 2. For every fc, i G N, x E supp v, 

x{zk{i),Zkii) + ak) e Ak, x{zkii) + ak,Zk{i + l)) = 0'^^+'. 

3.2. Extension of a rank-one system. To understand better the measure de- 
fined in the preceding section, we consider the continuous projection tt : 
{0, 1}^ that works letter by letter and is defined on symbols as follows: 7r(0) = 
and 7r(l) = tt{2) = 1. By Lemma[l] given fc > f , for every word u € Ak, 

u = u(l)0'^iu(2)0"^ . . . u{j){Q, fc))0"''<«''=' , u{i) e Ao = {1, 2}. 

Thus, all words from Ak have the same 7r-image w{k) = 10"^ 10"^ . . . 10"''("''=' . 
Denote w(Q) = 1. By the inductive definition of Ak, fc G N, we get 

w{k + 1) = u;(fc)0"iu;(fc)0"^ . . . w(fc)0""'''=+i , ken. 

Since w{k + 1) is a prolongation of w{k), the limit w ~ Vmik^oo w{k) exists. The 
point w is generic for a rank-one (non-atomic) measure on {0, 1}^ (see the symbolic 
definition of a rank-one system in |Fer97| ). This measure is positive on every 
cylinder [w], u G C{w). By standard Chacon arguments, see [Cha69| . one can show 
that the rank-one system is weakly mixing and 1/2-rigid. Since vlir^^lw}) — 1, we 
can reformulate the facts about the rank-one measure in the following way. 

Fact 3. Let B e B be tt -measurable. Then for every n e N, T^v{B) e {0,1}. 
Moreover, Cesaro averages ^/n'^"~Q T^v weakly converge to a probability measure 
on the a-field of all t: -measurable sets. The limit measure is invariant and weakly 
mixing with respect to T . 

For every u ^ C, the limit measure of the set 7r^"'^7r[u] is positive. 

We will show that the Cesaro averages weakly converge on the whole cr-ficld 
B. The following lemma plays an important role. Its proof is introduced in the 
technical Section 21 

Lemma 2. For u G C, there exists 9{u) > 0, such that 

T"j/([u]) = 6{u) ■ T"i/(7r- V[it]), n G N. 
Lemma 3. Measures ^ '^^^q T^i^ weakly converge. 
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Proof. Let w G £, then for every n e N, 

n — 1 n — 1 

- ^ rv(M) = e{u)- ^ TV(^- V[u]), 

i=0 i=0 

where 0{u) is the number from Lemma O Since 7r~^(7r[u]) is an open-closed tt- 
measurable set, the Cesaro averages on the right hand side converge. Thus, the left 
hand side also converges. If m ^ C, then TV([u]) = for every i G N. Thus, the 
Cesaro averages converge. □ 

The limit measure from Lemma [3] will be denoted by ^. Fact [3] and Lemma [2] 
imply that 

supp jj, = supp I/, C{ supp fi) = C 

and 

(3.7) ^(m) = /i^-i^([„])([M]), u€ C. 

Proposition 2. The system {A^, B,ii,T) is weakly mixing. 

Proof of this Proposition is presented at the end of | Appendix] 

Lemma 4. The entropy of the system {A^, B,T,^) equals zero. 

Proof. It suffices to estimate from above the number of words from the language 
C of length n, for an infinite sequence of natural numbers. Fix fc G N, w £ £, 
\v\ = Ok. Since every x S supp i' is of the form u(l)0'^iu(2)0"^ . . ., where u{i) G N, 
the word v has to be a subword of uO^u for some u,u € Ak and i < ak- Hence, the 
number of words from C of length Ofe is bounded by 2a^ • {^Ak)'^- The entropy of 
the system 

hi,)< H^log(2«^(#A)-)^ hm ^ lim intl^^O. 

fc^oo Ok fe->oo Ok k^co Yl^^^{2bi) 

□ 

4. Language analysis 

For this section, let m be a word from C, such that u is not a block of zeros. There 
exist natural numbers q, mo, mi, . . . , and symbols u{i) G {1, 2}, 1 < i < g, such 
that 

u = 0'"°w(l)0"iu(2)0™^ . . . w(q)0"'. 

The numbers and the symbols are unique and q > 1. For the rest of the section, 
we define wq to be 0. 
Denote 

n{u) ~ {i £N : uJi^j = rUj for every 1 < j < q and uji > mQ,uJi-^-q > m^}, 
S(u) = {zoii) — mo : i G ft{u)}. 

Since 7r(u) = 0™n0™il0™^ . . . 10™" and w = O^nO'-'ilO"^ . . ., we get the following 
lemma. 

Lemma 5. The image 7r(u) appears in the sequence w only at positions from the 
set S(u). 
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Lemma 6. // toq = 0, then there exist go,g G N, such that g is a power of 2, 
g > go arid 

^{u) = {go + ng, n € N}. 
More precisely, g is the maximum of the union {2'"^+^, j — 0,1, . . . ,q—l} U{2™''}. 

Proof. By the definition of tlie sequence lu, for every j = 1,2, . . . ,q — 1, 
-.^{ieN: uj,+j = TUj} = {{2k + 1)2™^ - j, ke N}. 

In addition, 

nq-~{ieN: uj,+q > rriq} = {{k + 1)2'"' - q, k e N}. 

Since mg = 0, the condition w,; > mp holds for every i g N and f2(u) is equal 
to the intersection of the sets flj, 1 < j < q. Each of these sets has constant 
gaps between consecutive elements, which are bigger than the value of the smallest 
element. Their intersection is either empty (which does not happen for u £ C) or 
has the same property. Gaps in the intersection are also constant and are equal to 
the least common multiple of the gaps in the sets themselves. Since gaps in every 
set ^j, 1 < j < q, arc powers of 2, the gap g in the intersection is equal to the 
maximum of the gaps 2™' and 2'"^+^, j = 1, . . . , q — 1. Hence, there exists go < g, 
such that ^l{u) = {go + ng, n € N}. □ 

The number g from the previous lemma will be called the order of u. 

Corollary 3. Let mo ~ and g, go be the numbers from the previous lemma. For 
n €N, denote ^{n) — zo{ng + go)- Then ^(n) = zo{ng) + zo{go), 
= {^(n) : n G N}. In addition, the following inequalities hold 

zo{ng) < £,{n) < zo{ng) + zo{g) - ojg, 

^(n + l)-eH > zo{g), 

^(n) + |u| < zo{ng) + zo{g). 

Proof. First part of the corollary follows from p.Sp and from the fact that g is a 
power of 2. We prove the inequalities. Let n € N. Since < go < 9 — 1, we get 

zoing) < ^(n) < zo{ng) + zo{g - 1) = zo{ng) + zo{g) -1-ujg 

< zo{ng) + zo{g) ~ ujg. 

By the definition of Zfe(i) and (|3.1[) 

g 5-1 
£,{n + 1) - £,{n) = zo{{n + l)g) - zo{ng) ^ g + ^0Jng+i = 5 + W(„+i)g + ^ 

i=l i=l 
5-1 5 

= 5 + ojn+i + ujg + '^u!i > g + ^oji ^ zo[g). 

i=l i=l 

Finally, we assume that ^(n) + |u| > zo{ng) + zo{g). The right hand side of 
the inequality is equal to zo{{n + 1)5) — (^n+i (use (|3.ip ). By the definition of the 
sequence w 

Q'^(„+i)g ^ w(zo((n+l).g)-W(„+i)g,zo(("-+l)5')) = w{zo{ng)+zo{g)-ojg, zo{{n+l)g)). 

In particular, w{zo(ng) + zo{g) — ujg, zo{ng) + zo{g)) ~ 0"' . By the assumption and 
the first inequality of the Lemma, the interval [zo{ng) + zo{g) — Wg, zo{ng) + zo{g)] 
is a subset of the interval [^{'n),^{n) + \u\). Moreover, w{^{n),£^{n) + \u\) ~ ■jt{u) 
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and 7r(u) = lO^UO™" . . . lO"'". It implies, that the word O'^'a is a subword of 7r(it), 
for some a £ {0, 1}. If a = 0, then tt{u) contains O'^f^^. Thus, nij > uig, for some 
j < Q- By the definition oi g, g > 2""^ and g = 2"9. it is a contradiction. If a = 1, 
then 0"sl occurs in tt{u) and rrij > ujg, for some 1 < j < g. For such j, g > 2™^ 
and this is a contradiction with a fact g = 2"s . □ 

Now, we can prove Lemma [2l 

Proof of Lemma\^ Let u E C. Since [u] is a subset of 7r^^7r([u]), then by Lemma 
[S] for every n ^ S(u), r"^(7r-i7r([u])) = = 0. On the other hand, 

T^v{-K~^ 'k{[u])) equals 1, for every n G We need to prove, there is a constant 

e{u) > 0, such that for every n G E{u), = 6'(w). 

There are three cases: m is a block of zeros, u begins with a non-zero letter and 
u contains a non-zero letter, but not at the very beginning. 

Suppose that w is a block of zeros, than [u] is 7r-measurable and the lemma holds 
with e{u) ^1. 

Let u begin with a non-zero letter. Let g,go be the numbers from Lemma [6] 
and n £ N. By Corollary [31 the interval [£,{n),£,{n) + \u\) belongs to the interval 
[zo{ng),zoing) + zo{g)). By Lemma T^o("9)i, equals u on V{zo{g)). Thus, 

The last term does not depend on n. We put 9{u) = T^"'^'' 

Let u begin with 0, but it is not a block of zeros. Then u — 0™''u(l)0™i . . . w(q)0™«, 
for some natural numbers q,mo,mi, . . .rriq^ where q > 1 and u{i) G {1,2}, for 
i < q. Denote v = u(l)0™^ ...w((7)0™«. The set [0™"] is 7r-measurable and has 
T"i/-measure or 1 for every n G N, thus 

T"i^{[u]) = T"z^([o™°] nr-™°[w]) = r"zy([o"°])rv(T-"°H). 

We have proved in the paragraph above that r'V(T~™'' [w]) G {0,d{v)}, hence 
r"z/(u) G {0,e{v)}. We put e{u) ^ 9{v). 

Finally, we prove that the constant 0{u) is positive. Since u € there exist 
n G N and x G supp such that x{n,n + \u\) = u. It implies that T'^v{[u]) > 0, 
adding the fact that d{u) equals T'^i'{[u]) finishes the proof. □ 

5. Closeness of return and hitting times 

Fix u £ C, which does not begin with zero. Let g be the order of u. For t G N 
we define 

t 

V{l,t) = [jT-nu]. 

4=1 

The aim of this section is to prove that the measures i)) and 

are close. 

The following lemma is a corollary of the fact, that for every measurable set 
A C X , the total variation distance between fi and ij-x\a is equal to fi{A). 

Lemma 7. For every t G N, 

\fi{vii,t)) - fix\[o-.]{v{i,t))\ < /i(r«]). 

Lemma 8. For every t G N, 

|MX\[0-s](^(l,i)) - M7r-i7r([«])(^(l,i))| < 2aI^-i^([„])(M). 
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Proof. By the definition of w, the biock O^f appears in w exactiy at positions from 
tfie following set 



Nn [jlzoing) - w„g, zo{ng) 



For n > 1, let /„ denote the following interval of integers 

In = {za{ng)-ujg, zo{{n+l)g)-uj(^n+i-)g)nN ^ {za{ng)-ujg, zo{ng) + zo{g)-iL:g)nN. 
Let / = U„fEN^"- We get 

I^{neN: r";/(X\[0"'<']) = 1} 
N\/ = {n e N : T''V(X\[0"<']) = 0} . 

Fix n E N. By Corollary [3l ^(n) belongs to /„. Suppose j G In- Symmetric 
difference of the intervals 

[j + hj+t] and [^(n) + l,eH + t] 

consists of two intervals Ji and J2 (possibly empty), which lengths satisfy 

|JlH|J2| = |j-eHI<|/n|. 

Since |/„| < zo{g) and the gaps in are at least ^0(5) (Corollary [J), we get that 
each set, S(u) n Ji and 2(m) n J2, consists of at most one element. Hence 

|TJz/(y(i,t)) -T«(")z/(y(i,t))| = j/(T-^y(i,t)) -z/(r-«("V(i,t)) 

= \iy{V{j + 1, J + t)) - iy{V{an) + l^in) + 
<iy{V{Ji)) + ,^{V{J2)) 

< M.-i.(M)(M) • {#iJi n s(u)) + #(J2 n s(u))) 

< 2M7r-i7r{M)(N)- 

We have 

= lim ^777 — r» I N ^ y rv(y(i,t)) 

n^oo # Jn 0,Zo("-5) - W„)) ^ ^ ^ ' 



and 



lim y y TV(v^(i,t)) 

«^oo n(zQ(q) - 1) ^ ^ V V ' 



™ #(^(«)n[0,n))^^^^^^^^^^ 



1 " 

lim - y r«("'V(T/(l,t)). 



n— J-co 77, 

7n— 1 
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For every m> 1, H^Im = 20(5) — 1- Hence, 



1 " I 

<limsup E rV(V^(l,t))-r«('")Kni,i)) 



1 " 

n(zo(g) - 1) ^ ^ 2^^-i^(M)(N) < 2M^-i,r(M)(M)- 



m=l 

□ 



Lemma 9. Let k be the biggest integer, such that p(0, k) < g. Let t S N, such that 
t < {bk+2 - l)afc+i- Then 

\^^^,-^n([u\){v{l,t)) ~ ^i[u]{v{i,t))\ < ^i^-l^([u]){[u]). 

Proof. Let k be the integer, such that p(0. A;) < g < p{Q,k + 1), t < {bk+2 — 
l)afc+i. The numbers p(0, k), g, p(0, k + 1) and bk+i are powers of 2, p(0. A: + 1) = 
26a;-i-ip(0, fc). Hence, there exist g\g" G N, which are also powers of 2, such that 

g = gp{Q,k), p{0,k + l) = g"g, g'g" = 2bk+i, g'<bk+i- 

FixmGN. Since (7' divides 26fe_|_i, then [zfc(TO(7'), Zfe((m+l)g')) C [zk+i{m'), Zk+i{m' - 
1)), where m' is the integer part of mg' /2bk+i- The former interval will be denoted 
by K'^ , the latter one by Ki . Denote the following intervals 

J ^ [e(m) + 1, ^(m) + t) n 

K2 = [zk{mg' + bk+i), Zk{{m + l)g' + fefe+i)), 

K2 = [zfe+i(m' + l),Zfc+i(m' + 6fe+2))- 
We will prove the following conditions: 

• T~^'^™)[m] is 7'(i^()-measurable with respect to i^, 

• V{J\Ki) is 7'(iir2)-nieasurable with respect to ly, 

• V{J n Ki\K'2) is 'P{Ki\{K[ U i4:2))-measurable with respect to v, 

• iy{v{j HKinK^)) < 9{u), i^(r-«('") [m] n y( J n i^i n i^^)) = o. 

By Corollary[3l ^{m) + \u\ < zo{{m + l)g) = Zk{{m + l)g'). Hence, the first 
condition holds. In addition, Zk{{m + l).g') < Zk+i{m' + 1) and 

^(m) + \u\+t <Zfe+i(m' + 1) + {bk+2 - l)afe+i 

=(?7i' + l)ak+i + ^ cjj + {bk+2 - l)afe+i 

i=l 

<{m' + bk+2)ak+i+ ^ uJi = Zk+i{m' + bk+2)- 
1=1 

Therefore, J\Ki C [zfe-|_i(m' + 1), Zk+i{m' + &/£-|-2) — and the second condition 
holds. 

Since g' divides 2bk+l^ there is Z G N, such that 

Zk{{m + l)g') = Zk{{m' + l)25fc+i) = Zfe+iK + 1). 
The set J n ifi\i4r2 can be written as follows, 

J n KiXK'^ = U(m + z) : l<i<l-l,ig' ^ bk+i}. 
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For every < i < I - 1, ^(m + i) + \u\ < ZkUm + i + l)g') and T-«(™+*)[u] is 
V{zk{{m + i)g'), Zk{{m + i + l),g'))-measurable w.r.t. i^. Thus, V{J Ci A'i\/\2) is 
P(Af)-nicasurablc w.r.t. ly, where 

i-i 

M = [J[zfe((m + i)g'),Zk{{in + i + l)g'))\[zk{mg' + bk+i), Zk{{m + l)g' + bk+i)) 

= {zk(XTn + \)g'),Zk+x{m! + 

Since M is contained in K\\(K'-y U K'^^ the third condition holds. 

It remains to prove the forth condition. Let i S N be such that ig' = &a:+i- If 
i > I, then J n Ki n K2 and the forth condition holds. Assume i < I — 1. Then 
J n Ki n K2 contains only the number ^(m + i). Hence, V{J D Ki D K2) equals 
r~^(™+*^[w]. Therefore, the first part of the forth condition is true. Now, assume 
that the second part docs not hold, i.e. 

In particular, z/(T-^('") [a] n T-«(™+') [a]) > 0, where a = uq e {1,2}. Obviously, 
Zk(mg') > Zk+i{m') = Zk{m'2bk+i)- In addition, 

Zk{mg' + bk+i) = Zk{{m + i)g') < Zk{{m + l)g) = Zk{{m' + l)2bk+i). 

Thus, there is r < bk+i such that mg' — m'2bk+i + r. We get the following equation, 

^{m + i) - £,{m) =zo{{m + i)g) - zo{mg) = Zfc((m + i)g') - Zk{mg') 

=Zk{m'2bk+i + r + bk+i) - Zk{m'2bk+i + r) 

^h + l r 

=Zk{r + bk+i) - Zk{r) = bk+iak+ ^ ujj + ^uJb,+i+3 

j=r+l j=l 
bk+1 r bfc + l 

^bk+iak + ^ LOj + ^ LOj = bk+iak + ^ LOj 

j=r+l j = l 3 = 1 

^bk+iak + bk+i - 1 = (ak+i - l)/2. 

Let a; G supp j/nr~^(")[a]nT-«('"+^)[a]. ByFactH x{zk+i{m'), Zk+iim')+ak+i) G 
Ak+i- Thus, the first part a;(zfe-|_i (m'), Zk+i{m') + {ak+i — l)/2) is the negation of 
the second part x{zk+i{m') + {ak+i — l)/2, Zk+i{m') + {ak+i ~ 1)). In particular, 
x^(^rn) is the negation of x^(^m+i}- This contradicts the fact that a;^(m) = 2:^(m+i) = 1 
(compare with Lemma [TB)) . Hence, the second part of the forth condition holds too. 

When all the four conditions are proved, we continue with the proof of the lemma 
as follows. By Lemma [23l the partitions and V{K2) are i^- independent. 

Moreover, partitions V{Ki\{K[ U 1^2)) ^nd V{K[) are j/-independent and both 
arc coarser than V{Ki). It implies, that the partitions V{Ki\{K[ Ui^2))i ^(-^i) 
and V{K2) arc mutually i/- independent. Hence, the sets V{Jr\Ki\K'2), r-«(™)([u]) 
and V{J\Ki) are mutually i^- independent. We calculate 

i/(r-«(")[u]ny(j)) 

=i/(r-«(™) [u] n {V{J c^KlC^ K'2) u v{j n A'Ai^a) u v{j\Ki))) 
=i.(r-«(™)[u] n {V{J n ifi\A'^) u v{j\Ki))) 
=Kr-«('"'N)K^(A(A'inif^))) 
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and 



where 



iy{v{j)) ^v{v{j n n K'^) u v{j\{Ki n k'^))) 

=u{V{J\{K^r^K'^)))+e, 



< £ = v{v{j f^Klf^ K'^)\v{j\{Ki n k'^))) < v{v{j dKiD k'^))) < e{u). 

Since V{£,{m) + l,^(m) + 1) = V{J) modulo v, the fohowiiig inequahty holds, 
[u] n F(C(m) + 1, C(m) + t)) 



e{u) 



i^(F(e(m) + l,C(m)+i)) 



< e{u). 



The inequality above holds for every to G N. By equation p.7p . 

A^ ^-i^(M)(Mny(i,t)) 

77-fT ^^^T-^^v([u]){V{l,t)) 



lMM(V"(l,i)) - Al^-i^([„])(l^(l,t)) 
m — 1 



= lim 

m— >-oo 



m — 1 



< lim sup — 

, _ _ m < ^ 



i=0 
m—1 



i^(r-«w {u\ n y(^(TO) + 1, i{m) + 1)) 



-t^(y(^(m) + l,^(TO)+i)) 



< limsup — ^ 6'(ii) = e{u) = M7r-i7r(M)(M)- 



i=0 



□ 



Combining Lemmas [71 [5] a-nd [S] gives the following result: 



Lemma 10. Let k be the biggest integer, such that p{0, k) < g. Let t E N be such 
that t < — l)afe+i- Then 



6. Exponential limit distributions for return and hitting times 

Denote X' = (supp /i)\(Uj=o ^" = Let x £ X". The words 

x{n), n > 1, belong to C and begin with a non-zero letter. We denote the order of 
the word x{n) by g{x, n) (for the definition, see LemmalH]). The maximal integer k 
such that p(0,fc) < g{x,n) is denoted by k{x,n). Since \x{n)\ < 20(5(2;, n)), we get 
that g{x,n) and k{x,n) tend to infinity with n increasing to infinity. 

Lemma 11. For every x G X" 

lim fi{x{n)) ■ bk(x,n)+2 ■ ak[x,n)+i = 00. 

n— >oo 

Proof. Let fc G N. By the construction of the sequence w, 

w{0, ak+ra) = w(fc)0"i w(fc)0"^ . . . w(/c)0'^^'(''-''+") , 
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for every to e N. The number of occurrences of 'u;(fc) in the word above is k+m) . 
Thus, by ergodicity 

p{k,k + m) . p{k,k + m) 



fi^TT [w{k)]) > hminf ^ = hminf 



a/c+m p{k, k + m)ak + J2i=i 
lin, inf pM±!^!^ ^ > 1 



p{k.k+7n) 



m-fco p(^k, k + m)ai; + p{k, k + to) — 1 Ofe + 1 

Let X e X" , n G N. We denote k = k{x,n), u = x{n) and £^{i) relates to the 
block u. By Corollary [3] and equations p.6p 

m + l"l < Mai^, ri)) < zo{p{0, fc + 1)) - flfe+i. 

Thus, T~^^^\[u]) is 'P(afc+i)-measurable. It implies that there exists v £ Ak+i 
such that u is a subword of v. We get, 

1 



KbA) > fJ-{[v]) = A*7r-i7r(H)(H) • ^J■{^^ ^[w{k + 1)]) > 

fj,{x{n)) ■ b k{x,n)+2 ■ <^k(x,n) + l ^ 



■ (flfe+l + 1)' 

Thus, 

bk(x,n)+2 ■ 0'k{x,n) + l 

)+i • K(.,„)+i + 1) 

By equation p.4p . the right hand side tends to infinity, when n goes to infinity. So 
docs the left hand side. □ 

Lemma 12. Lei x £ X' . For every k G N, there exists u £ Ak, which is a subword 
ofx. 

Proof. Let x £ X' , k & N. Since x is not eventually equal to 0, there exist a subword 
of X of the form u(1)0''im(2)0*2 . . . u{p{k, l))0''p(''.') , where S {1, 2}. This word 
also belongs to £, thus by Lemma [T] there exists j G N, such that Si = uJi+j, for 
every i < p(0, k). Surely, there is i < p(0, k), such that i + j is a multiple of p(0, k). 
For this i, Si > ojp(Q }^y Thus Q'^p(o,k) jg g, subword of x. Since a; is not eventually 
equal to zero, there exists to G N such that x{m,m + a;p(o j.) + 1) equals 0"p<" '=)l 
or 0"''<"''=)2. Denote u = x{m,m + Wp(o_fc) + Ofe). Then, there exist y £ swppv and 
to' G N, such that y{m',m' + Wp(o,fc) + Ofc) = u- But this could happen only for 
to' G Since 

u = 0"°w(l)0'"^H(2)0™V..u(g)0'"', u{{)£{l,2}, TOo-^p(o,fe), 

we get 

C {n G N : a;„ > a;„„ = a;p(o,fc)} = {zo{np{Q, k)) : n£ N}. 

Hence, there exists ti G N such that m' = zo(?ip(0, k)) — uJp^Qj^'f = Zk{n) — ^p(o,k) 
(use dSll)). Then 

a;{TO + ujp{o,k) , "^ + ^pio,k} + ak) ^u{ujp(^o,k) , '^p(o.fc) + afc) 

=?;(to' +a;p(o,fe),TO' + u:p(o,k) + ak) 
=y{zk{n), Zk{n) + ak) 
By Fact [5] the last term belongs to Ak ■ Q 
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Lemma 13. For all n G N, for each u G An, 1^-k-'^-k{[u]){['^\) = 
For all blocks u,v £ C{supp fi) such that v is a subword of u holds 

M7r-i7r([«])(N) < M7r-i7r(H)(H)- 

Proof. Fix n G N and u G An- By Lcmma[2]and by the fact u G An, wc get 9{u) ~ 
'^(M) = ■ Now, let u be an arbitrary block from the language i2(supp n) and 
let V be its non-empty subword. Take the cylinders defined by the words u and v. 
There exists an integer z G N such that [u] C T~'['i;]. There exist j G N such that 



□ 



Corollary 4. For x G X' , 



lim ^^-i^([^(„)])([a;(72)]) = 0. 

n— )-oo 

Proof. Fix e > 0. Take /c G N so large that #^fc > i. By Lemma [T^ there exists 
A'^ such that the word x{n) contains some u G Ak as a subword. By Lemma [T51 for 
every n > N, the following inequalities hold 

f^7v-^7i{lx{n)])i[x{n)]) < ^^-l^([^(Ar)])([a;(iV)]) < M7r-i7r(M)(N) 

Proposition 5. For every x G X", < G N, 

lim sup{|F[j.(„)](s) - F[j.(„)](s)|,0 < s < t} = 0. 



□ 



rll 



Proof. Fix X G X" , t > and e > 0. Let G N be such that for every n> N, the 
following conditions hold: 

• t < K[x{n)]) ■ {bk(x,n)+2 - 1) • ak(x,n)+i, (LemmaHU, 

• l^-K-^-n([x{n)]){[x{n)]) < I (Corollary HI), 

• /i([0^'^'"']) < I (/i is non-atomic). 

Let < s < t and n > N. We simplify the notation and denote x{n) = u, 
s' ^ , 1 , | . = ^f-p- and V = Ul''''i' ^'"■'N. We have 

= |mm{2/ G M : ■^m(2/) < s'} -/"{y e -'^ : ^[u] (y) < s'}| = ■ 
But [s'J < (6fe 

(2;,Ti)+2 ^ 1) ■ o,k{x.n)+i- Hcncc, by Lemma [10| 



□ 



Lemma 14. Le< i? C X, ^(B) > 0. Then for every t > 0, 

\FBit) - (1 - e-*)| < sup - < s < t} + 2 • 

Proof For i > 0, denote Gb(<) = /^(l - FB{s))ds and 
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We get 

/ {l-GB{s)^fjis))ds = GBit), t>0. 
Jo 

Since rji and 772 are measurable (piecewise linear) and bounded, so is ry. By standard 
arguments from the linear ODE theory, the elementary equation above has the 
unique solution Gb of the following form 

GB{t)^l-e-* - [ e''~^T]{s)ds, t > 0. 
Jo 

In addition, 772(5) < /i(-B) for every s G R, see jHLV05| . Thus, 

\FBit) - (1 - e-*)| <|772(t)| + \GB{t) - (1 - e"*)| < ^l{B) + sup \r,is)\ 

Q<s<t 

<fi{B)+ sup (|77i(s)| + |r/2(s)|) < 2/x(B) + sup |?7i(s)|. 

0<s<t 0<s<t 

□ 

Corollary 6. For x G X" , t>0, -^[^(ri)] (t) and F[x(^n^-^{t) tend to 1 — e~*, whenever 
n tends to infinity. 

Lemma 15. Let x G X' . There exist N,nQ G N such that ^ and for every 
n > uq, the sets [x{n + N)] and [x{N,n + N)] are equal modulo fi. 

Proof. Let x G X'. If xq ^ 0, then the lemma is trivial. Otherwise, x — 
0^u(l)0™iu(2)0™^ where u{i) G {1,2}, N,m, e N and iV > 1. Put 5 = 2^, 
"0=3 + "^i' = ^{-^ + '^0), V = x{N, N + no). We will prove that 

(6.1) T^t^ilu]) > T^+^iyilv]), j G N. 

If j + ^ E{v), the inequality is trivial. Let j + N e E{v). Since w = 10"i 10"^ . . ., 
where tUi > N only when z is a multiple of we get that the word 

Tf- V(m) = 0^10"! 10"^ . . . 10"« 

can appear in w only at positions zo{gn) — TV, n G N. It implies that for every 
i < g,hy (|3.2p holds to, = ojgn+i = < N. On the other hand nig > N. Hence, 

n-\{v) = 10"U0"^ ...lO"^'. 

The word v appears in w exactly at the positions from the set 5(z;) = {zo{gn),n G 
M}. We get that j + N = ng, for some n > 1. But ujng > n and 

i/(T^^[0^]) = ,y(T-^«("s)+^[0^]) > iy(T-^o("9)+""f [0""f]) = 1. 

Hence, 

The inequality [63] is proved. Now, let n > uq. Similarly, one can prove that the 
following equalities hold modulo T^i/, for j G N 

r-^[x(Ar, N + n)] = T-'^[v] n T-"^""[x(Ar + nQ,N + n)] 

= [u]nT-'^-''°[x{N + no,N + n)] = [x{N + n)]. 
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Finally 

^l{[x{N, N + n)]) = fi{T-^[x{N, N + n)]) 

k~l 

= lim -y"T^i^(T-^\x(N,N + n)]) 

3=0 
^ k-1 

= lim -y"T^i^(\x(N + n)]) = ^i(\x{N + n)]). 
fc— >-oo k ^ — ' 

□ 

Corollary 7. For x G X' , t>Q, F[^/^n)]{'t) '^'^^ (0 tsnd to 1 — e~*, whenever 
n tends to infinity. 

Proof. Let x € X' and A^, no G N be numbers, for which the previous lemma is 
satisfied. Denote y — x. Then y G X" and for every n > no, \x{N + n)] equals 
[y{n)] modulo /i. Thus, for every n > uq, the functions F^^N+n and Fy ^ are the 
same. By Corollary [51 for every t > 0, Fy^n{t) tends to 1 — e^*, and so does the 
sequence F^^nit)- □ 

Appendix. Dependency structure on coordinates 

The mutual dependences among partitions V, j & N, with respect to the 
measure v, can be described through a non-reflexive, symmetric and transitive 
relation on the set of coordinates N, which is an equivalence relation on Q = {j G 
N : wj ^1} = {zo{i) : i G N}. 

First, we define the direct dependency symmetric relation D. Wc say, that co- 
ordinates i,j E N are directly dependent G D), if i,j G Q and there exist 
k,m G N such that 

i, j G [zfc(m), Zfe(m) + flfe) and |i - j| = i(afc - 1). 

The dependency relation Z? on N is the transitive envelope of D. We remark that 
this relation is a subset of and it is an equivalence on Q. For / C N, we denote 

D{I) = \J{J e N : G D}, D{I) = G N : {1,3) G D}. 

Since D is an equivalence on Q, the family V — {D{i) : i G N} is a partition of Q. 
The number of sets from V crossing / is denoted by d{I). Again, for an interval of 
integers I = [m, n) we omit brackets and write D{m, n) = D{I) and d{m, n) = d{I). 

Lemma 16. For j G N\(5, TV([0]) = 1. In particular, the partition T^^ V is 
trivial with respect to v. For j G Q 

TV([1]) = TV([2]) = 1/2. 

IfiJ G N, {i,j) e D, ae {1,2}, then iy(T~''[a] r]T~^[a']) = J/(T-'[a]) = 1/2. 
In particular, 

J, ^ rj.-j J, ^ p(D{i)) mod V. 
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Proof. The first part of the lemma follows from definitions. Since the measure is 
invariant mider the negation, i/{T^'^[l]) = zy(T^*[2]) = 1/2 for every i <E Q. 

Let (ij) G D. In order to prove, that i^(r~'[a] n T-^[a']) equals i/(T-*[a]), 
a = 1,2, we prove that for every x S supp v, x'^ = Xj. Let fc, m G N be such that 
hj G [zkim),Zk{m)+ak) and = ^(afe-l). By Fact[21 a;(zfc(m), Zfe(m) + 0^) = 

u G ^fc. Denote i' = i — Zk[m) and j' = j — Zk{m). Since u(i(afc — l),a/; — 1) is 
the negation of u{^{ak — 1)), we get x'^ — u'^, — Uji — xj. 

It also implies that V equals T^^ V modulo v. We consider the relation on 
N defined as follows: (i, j) G is in the relation if T~' V equals V modulo v. 
Since this relation is transitive and contains Z?, it contains D too. Thus, for every 
G A T-^V equals V modulo v. It implies, that V(p(i)) equals V 
(mod v). □ 

Wc denote the following sets, k G N, 

r(fc) = {7 G N^* : (Vi < fc) 7« < (Vz > fc) 7, = 0}, 

T'{k) = {7 G r(fc) : (Vi G N) 7, < 

r = y r(fc), F' = y r'(fc). 

feGN fceN 

We define the mapping (j) : F — > Q by 

00 

<^(7) = X!^*('^»)• 
The mapping is well defined what follows by two facts. The first is Zi(0) = 0, for 
every z G N and the second is the equality which can be deduced from equations 
(1331) and dSll) 

00 / 00 \ 

z,(7j) = zo ^ 7i ■ _p(0, i) j , 7 G F. 

i=0 \i=0 / 

By the same arguments, the mapping (/> is a bijection. Moreover, for every /c G N, </> 
maps bijectivcly F(fc) onto QD [0, Ofe). The following lemma is an easy observation. 

Lemma 17. Let fc G N, 7,7' G F. The following conditions are equivalent 

• 7i = 7i /o?" every i > k, 

• there exists m G N such that 0(7) and 0(7') belong to [zk{m), Zk{m + 1)). 

Lemma 18. Let fc G N, 7, 7' G F. j4ssMme that 7^ = 7^', /or every i ^ k, ^'^.""fk = 
bk+i. Then (0(7), 0(7')) G D. 

Proof. Let the number fc G N and the sequences 7,7' G F(fc) satisfy the as- 
sumptions of the lemma. Denote by m the integer which satisfies the condition 
Zk+i{m) = X^i^fc+i Then the difl:erences 4>{l)-Zk+iim) and ^(7')-Zfc+i(m) 

are bounded from above by the term 

fc 

1 - 1) < ak+i. 

i=0 
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Thus, 0(7), 0(7') e [zk+i{m), Zk+i{m + l)). In addition, by p.5|) (use the fact that 
7fc <bk+i) and by ([33| 



(t>il') - 4'{l) = Zkilk + bk+i) - Zkijk) = Zkijk) + Zk{bk+i) - Zk{jk) 
= Zk{bk+i) = bk+iak + bk+i - 1 = (flfe+i - l)/2. 

Thus, (</.(7), 0(7')) ei?. □ 
Using the fact, that Z? is a transitive envelope of _D, one gets the following lemma. 

Lemma 19. Let 7,7' e F and 7^' — 7^ £ {0, 6^+1}, for every i £ N. T/ien 
W7),'/'(7')) e^D. 

This lemma has the following corollary. 

Corollary 8. For every 7 G F' 

D{(t){l)) = < ^z,(7, : a, £ {0,1}, ^a.^ < 00 I . 

1 1=0 ieN J 

T/ie sets D{(j){'-^)), 7 £ F', are pairwise disjoint and cover all Q. 

Combining this corollary with Lemma [T71 gives the following technical lemmas. 

Lemma 20. Let k,m, m',j,j' £ N fee such that € D, j G [zfc(m), Zk{m + 1)) 

and j' £ [zfc(m'), Zk{m' + 1)). Then b^+i divides \m — m'\. Moreover 

bfc+1-1 

d(zfc(m),Zfc(m + fefe+i)) = ^ d{zk{m + i), Zk{m + i + I)), 

1=0 

d{zk{m+l), Zk{m + 2bk+i)) 

=d{[zk{m + 1), Zk{m + fefe+i)) U [zk{m + bk+i + 1), Zk{m + 2bk+i))) 
+ d{[zk{m + fefc+i), Zk{m + bk+i + 1))). 

Lemma 21. For k,m eN, ^ eT'{k), 

D{zkim) + (t>{-f))n[zk{m),Zk{m + l)) = |zfc(m) + ^ z,;(7, + a,fe,+i), a, £ {0, 1}| . 

The sets D{zk{m) + <j}{'^)), 7 £ F'(fc), are pairwise disjoint and cover all Q n 
[zfe(m),Zfc(m + 1)). 

In particular, d{zk{m), Zk{m + 1)) = p{0, k)/2'' . 

Lemma 22. Partitions V{E), where E runs over all equivalence classes of D, are 
mutually v -independent. 

Proof. Let fc £ N. Elements of the partition V{ak) consists of the cylinders given 
by the words from Ak- By the definition of v all elements of partition V{ak) have 
the same measure. Thus, we can easily calculate the entropy of the partition 

k 

H{V{ak),v) = log2(# A.) = log2 (2ntibA = 



20 



PAULINA GRZEGOREK AND MICHAL KUPSA 



On the other hand, the sets D{j), j e (p{r'{k)), cover Q D [0, Ofc). Hence, the 
joining of the partitions V{D{j)), j G (/)(r'(fc)), is finer than V{ak)- In addition, 
by Lemma \W[ H{V{D{j)),v) = 1, for every j G (f>{T'{k)). Hence, 

HiP{ak),,^)<Hl V V{D{j)),A< ^ H{V{D{j)),v) 
\j&<P(v(k)) j je0(r'(fc)) 

A: 

= #0(r'(fc)) = []6fc. 

Since the first term of the inequahty above equals the last one, all the terms above 
are equal. In particular, the partitions V(T)(j)\ j G (/)(r'(fc)), are mutually i^- 
independent and this is true for every k € N. Since D{j), j G UfeeNr'(fc), are aU 
classes of the equivalence D, the lemma holds. □ 

Corollary 9. For every / C N, H{V{I), v) ^ d{I). 

Lemma 23. For every n, to G N, the measure X'^°(™^ is equal to v on 7-'(zo(2")). 
In particular, for every k,m £ N, T^''^'"^ is equal to v on Viak). 
Moreover, the 'partitions 'P{zk{m), zi^{m + 1)) and 

V{[zk{m + 1), Zfe(TO + bk+i)) U [zk{m + 6fc+i + 1), ^fc(m + 2bk+i))) 

are v -independent. 

Proof. Let m, n G N. Let k denote the biggest integer such that p{0, k) < 2". Then 
2" = lp{0, k) for some / G N, such that / divides bk+i- Of course, I is a power of 2. 
Let X G supp u. Using ()3.1|) we get 

x(zo(to2"), zo((m + 1)2")) =x{zu{ml), Zk{{m + 1)/)) 

=w(l)0""'+iu(2)0"""+^ . . . u(/)0"(-+i)' 
=w(l)0"iw(2)0"^ . . . w(00"'0"("'+i) 

for some u(l), u(2), . . . , u(/) G Ak- 
Denote 

U = {u(l)0"^w(2)0"'^ . . . m(00'^' : u{i) G A}- 
For every v & U, \v\ = Zk{l) = zo(2"). Thus, 

7'(zo(TO2"),zo(m2") + zo(2")) = {r-'"^" « e U] modulo v. 

This partition is equal to Vizkiml), Zk{{m + 1)1)) modulo v, because the partition 
V{zk{ml) + Zk{l), Zk{{m + 1)1)) is trivial. By LemmalU Lemma [20l and Lemma [211 

\og,m) = log2((# A)') = log2((2ntif.)') = /p(0,fc)/2^- 

(-1 

= XI H{r{zk{ml + i),Zk{{ml + i + 1)/)), v) 

1=0 

= H{V{zk{ml),Zk{{m + l)l)),y). 

This is possible only when v is constant on the partition ^T~"^'^ M, G f^}- Hence, 
for u € U, v{T~™'^ [v]) = !/#[/. The value !/#[/ does not depend on m, therefore, 
the first part of lemma holds. 
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Now, let fc, m e N. By Corollary|9]and Lemma[20l the partitions V{zk{m), Zk{m+ 
1)) and 

r{[zk{m + l),Zk{m + bk+i)) U [zk{m + hk+i + 1), Zfc(m + 26fe+i))) 
are i'- independent. □ 

Proof of Proposition\^ To avoid lengthy expressions, we denote 

n 

a(n,B,C) = -y"\fi(BnT-^C)-n(B)fi(C)\, neN, B,C e B. 
n ^-^ ' ' 

Let u,v G £(supp/x), e > 0. We will prove that there exists rii G N such that for 
every n> ni, a{n, [u], [v]) < 5e. 

Let B = 7r~-'^7r([w]) and C — 7r^^7r([w]). By a standard Chacon argument one 
can show that the rank-one factor is weakly mixing. Thus, there exists ng such 
that a(n, B,C) < e for every n > uq. 

Let 

E = {(ij) e : D{[i,i+ \u\)) n[i + j,i + j + \v\) ^ 0}. 

A pair belongs to E if and only if Vli^i + \u\) and Vlijji + j + \v\) are in- 

dependent. In particular, for ^ E holds 

In addition, wc denote 

E.,,n = {j<n: {i,j)EE}, = {z < m : e E} . 

By Lemma the upper Banach density of D{i) is bounded by for every 

k gN. Hence D{i) has Banach density equal to zero. Hence, the sequence ^Ei^n/n 
converges to uniformly in i, when n goes to infinity. Therefore, there is ni > uq 
such that for every n > ni and every i G N, densities #i?i.„/n are less than e^. 

Let n > ni. For every m gN 

m 

\J{{i}xE,,„)^En{[l,m] X 
1=1 

Hence, the density of E in the rectangle [l,m] x [l,n] is less than e'^. Thus, there 
arc less than e ■ n rows among [1,?ti] x {j}, I < j < n, such that the density of 
E n ([1, m] X {j}) is bigger or equal to e. In other words, the set 

M,n = {] < n : #E'^^Jm > e} 

satisfies ^Mm/n < e. 

From now on, we will use the notation a ~ b + o(e) instead of |a — fe| < £■ Take 
TO G N such that for every j < n holds 

— J2 T'HB n T-^c) = n{B n t-^c) + o(e), 
^ i=l 

m 

— y rv(M nT-^'H) = /i(M nT-^H) + o(e). 

m ^ — ^ 
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If J e [l,n]\A/™, I e [l,m]\£;;-„, then 

TV([u] nT-^H) = i^{T-'[u]r\T-'-^[v]) = j/(T-'M)j/(T-'-J'H) 
= ^B(M)Mc(M)rv(i3nr--'C). 

Hence, for j G [1, n]\A/m, 

nT-J[i.]) = o(£) + - ^TV([u] n T-^'(H)) 

i=l 

7n 

= o(£) + ^b(M)/,c(M)- 5] rv(i? n T-^c) 

2 = 1 

+ ^ ^ (TV(M n T-^H) - /iB(M)A^c(H)TV(i? n t-^c)) 
= o{2e) + V rv(B n r-^c) 

m — ' 

7 = 1 

= o{3e) + /iB(M)Aic(M)M(S n T-^C). 
Finally, for every n> ni, 

n 

a{n, M, [v]) <- V n T-^H) - /iB(M)Mc(H)M(s n t-^c)\ 

1 " 

+ ^iB{[u])^lc{[v])- \KB n t-^c) - KB)f^{C)\ 

n ^ — ' ' ' 

<HB{[u])fic{[v])a{n, B,C) + 3e 

□ 
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